An Efficient Task Scheduling of Multiprocessor Using Genetic Algorithm Based on Task Height

It is difficult to execute a single big problem on a single processor in a reasonable time. Because of this, it is divided into number of tasks and the length of each schedule must be so that it results in appropriate scheduling in a multiprocessor system. The task scheduling [1,2] problem in multiprocessors is to allocate the set of tasks to processors such that optimal or sub optimal utilization of processors and minimum scheduling time are achieved.